n=80;
m=80;
number=[|546,874,141,655,481,454,11,931,824,394,817,8,978,172,594,882,143,116,44,871,592,232,199,250,888,151,678,99,474,9,202,392,522,508,512,865,458,965,350,687,71,624,669,473,605,995,712,661,741,531,125,798,885,398,766,744,652,635,350,355,973,479,604,648,704,132,78,993,178,767,266,369,566,35,204,202,493,867,192,821|
786,844,800,66,771,929,812,83,31,823,264,822,23,747,244,285,455,914,584,51,848,484,133,104,176,273,737,500,983,14,606,902,902,427,207,519,973,902,352,473,660,62,628,129,982,994,831,423,664,430,557,711,709,647,608,176,302,389,366,326,446,570,803,603,248,58,261,655,248,302,683,274,703,106,429,564,238,307,359,338|
756,660,305,298,31,695,626,24,874,839,969,294,286,575,916,778,512,920,663,627,380,21,381,6,857,116,436,71,209,677,99,461,685,990,917,796,116,971,407,245,354,488,205,678,939,972,359,435,915,604,890,247,188,855,306,341,349,659,199,251,347,3,605,381,936,214,263,843,297,726,449,590,736,606,515,404,870,615,825,742|
207,106,205,983,521,508,597,110,940,707,49,358,133,90,712,843,527,531,995,734,939,117,532,968,545,867,121,58,577,262,290,21,670,828,650,956,259,589,676,300,918,640,99,305,80,649,538,746,5,548,546,421,438,205,719,443,836,355,26,878,587,576,13,750,120,580,47,947,313,614,245,54,107,243,242,661,732,298,479,148|
450,276,129,512,220,960,353,238,197,558,14,764,462,128,530,566,900,576,3,391,625,5,287,671,857,707,154,651,664,561,215,262,472,133,741,271,744,257,57,728,746,371,651,266,791,396,662,258,887,437,902,381,170,91,67,605,54,631,291,155,484,866,705,458,213,943,157,617,499,878,738,447,132,94,284,595,198,761,509,775|
489,192,913,664,954,106,132,469,113,19,890,712,829,551,192,260,347,939,936,126,7,510,581,85,537,436,41,615,336,514,454,220,643,274,983,646,11,191,309,30,980,280,970,515,368,859,198,350,77,755,417,33,818,747,56,488,673,510,832,849,890,850,160,854,821,524,842,387,410,394,707,213,133,233,332,413,803,936,527,568|
140,436,720,225,517,91,912,658,783,834,348,475,575,871,570,92,23,187,1,604,249,667,715,98,581,99,556,912,863,840,264,907,802,432,747,248,718,946,178,754,642,337,59,327,139,585,913,507,781,916,753,671,660,870,4,921,864,508,6,176,314,530,776,518,860,597,180,303,66,626,167,90,555,349,220,895,361,906,693,828|
160,770,171,617,802,770,528,75,54,495,824,23,947,874,710,708,646,194,484,249,238,350,471,137,360,609,865,326,51,654,700,939,754,214,110,127,870,37,520,109,754,502,937,927,590,646,995,939,18,891,904,597,944,243,965,522,426,262,809,424,49,557,3,883,690,120,205,544,86,251,493,729,98,377,49,19,99,526,841,832|
370,762,466,520,922,337,805,30,651,859,649,646,228,248,954,857,625,765,875,867,705,897,246,796,750,373,650,88,361,100,741,162,623,288,980,843,943,569,427,599,468,358,764,109,491,265,183,213,748,832,317,749,15,364,855,328,908,152,7,576,296,860,466,861,233,357,32,49,809,784,550,325,837,121,313,585,773,55,605,463|
779,413,510,501,333,951,678,499,300,780,170,584,855,205,71,16,185,261,995,277,353,731,172,461,252,919,237,501,41,969,414,273,969,2,218,91,8,860,356,640,183,730,972,867,19,440,890,873,995,700,20,323,440,67,574,415,739,928,257,942,291,266,86,465,100,504,980,142,419,201,810,236,350,880,24,838,800,776,541,832|
713,779,39,636,966,355,317,752,853,729,878,648,553,109,377,18,486,226,121,933,979,990,242,931,120,517,721,566,244,331,921,450,917,11,766,326,857,64,246,192,681,312,382,16,885,569,327,66,973,885,746,400,129,150,135,524,348,332,237,775,425,129,208,440,718,313,698,156,72,569,483,614,841,72,836,99,379,623,255,902|
936,600,741,136,344,508,256,970,416,424,528,846,451,98,864,671,757,11,110,546,601,151,436,50,484,808,87,605,158,154,761,973,283,900,772,387,128,799,649,381,241,295,333,817,459,76,629,169,208,834,60,573,463,999,789,690,290,729,763,902,375,952,729,882,452,719,289,60,19,664,642,24,268,856,170,382,618,805,527,116|
776,921,388,970,712,206,512,880,471,448,273,10,214,712,320,389,414,396,521,715,584,651,845,324,476,425,339,890,129,933,860,851,695,813,714,124,430,772,854,122,770,985,808,607,893,35,980,411,670,678,479,568,422,212,146,861,373,724,921,347,224,15,216,866,733,461,439,82,732,605,345,75,463,766,341,27,657,430,434,21|
252,718,955,493,162,706,717,371,1,882,779,416,165,514,459,814,188,220,747,545,764,516,796,554,355,622,623,262,786,311,691,446,724,74,523,20,466,401,10,748,929,435,557,415,247,795,737,501,888,852,601,870,702,225,302,528,784,794,190,957,589,998,36,72,181,712,537,335,28,468,759,40,262,324,680,320,795,133,480,889|
196,526,747,72,755,357,236,127,617,925,357,416,408,719,42,441,249,2,134,279,570,986,979,453,634,897,353,760,165,708,398,99,1,815,712,820,162,444,253,632,255,66,222,598,615,607,558,249,85,723,231,351,848,939,966,348,208,908,566,25,747,606,483,407,729,701,803,442,194,923,292,484,628,675,662,118,614,700,716,351|
380,59,526,705,648,217,297,243,683,518,85,56,958,819,6,243,332,571,109,919,154,138,568,278,199,616,336,248,838,945,930,756,351,598,498,152,787,619,832,813,286,294,462,455,250,245,521,196,297,217,501,890,374,339,583,768,961,157,686,917,755,193,894,631,751,339,410,159,116,847,709,887,775,208,28,477,104,691,865,11|
640,839,630,652,219,684,116,860,438,975,934,708,862,202,584,298,862,682,303,850,513,511,350,452,442,639,896,34,33,867,154,588,910,44,930,154,84,234,228,621,687,153,82,861,686,636,258,237,498,438,1,4,891,127,458,651,107,373,958,696,581,390,785,984,185,842,614,6,397,959,264,270,294,178,915,274,789,67,453,81|
3,821,107,57,191,118,16,783,124,601,890,686,323,785,436,413,77,653,678,470,616,734,848,186,379,947,998,500,761,970,989,623,254,452,10,100,389,810,289,303,376,922,149,887,867,481,70,242,727,299,898,467,230,341,884,901,590,758,679,748,224,730,967,810,659,360,875,882,488,440,822,823,279,339,972,835,851,814,926,999|
809,14,833,573,760,466,560,106,109,321,86,882,832,635,769,745,156,978,651,808,525,148,445,110,779,263,378,724,942,26,527,365,526,432,820,22,759,705,343,645,648,748,128,426,270,880,59,689,215,145,68,939,568,980,264,90,355,511,166,405,843,268,679,178,614,598,982,701,809,558,984,522,449,560,496,557,254,568,781,57|
837,109,636,991,716,891,671,842,14,305,919,382,284,592,465,433,341,961,218,157,524,430,512,895,289,681,662,108,530,707,160,423,555,522,649,338,98,740,336,602,298,275,998,818,29,961,252,280,504,376,213,589,552,635,239,78,473,446,878,572,879,211,704,516,432,443,180,9,877,293,211,764,278,456,548,533,871,242,687,26|
432,106,430,858,568,391,758,543,837,591,180,94,109,900,201,219,65,337,82,690,245,222,530,876,556,289,494,0,636,209,701,135,987,819,115,475,281,825,944,917,751,262,383,477,62,501,722,575,577,75,993,723,425,106,809,644,268,623,541,351,182,541,503,225,559,589,294,611,430,967,952,983,113,10,84,180,609,648,615,780|
628,935,329,107,674,428,843,930,77,712,178,374,395,825,584,72,73,897,775,93,787,755,219,680,356,792,661,320,655,880,515,190,406,600,290,495,276,581,709,751,181,215,672,511,195,553,718,608,982,630,147,404,152,33,462,105,441,972,274,668,134,642,333,313,630,162,854,200,551,860,767,281,307,201,75,864,532,124,957,922|
273,81,781,681,360,552,682,511,861,319,862,651,13,286,265,816,553,115,783,187,846,470,656,851,715,141,218,187,389,843,638,257,461,950,828,722,275,967,158,304,641,9,149,355,288,70,787,521,956,363,619,80,542,519,298,947,194,915,713,893,778,921,377,15,595,342,221,976,792,843,453,51,338,626,638,518,989,158,654,407|
154,215,685,159,50,25,894,212,67,809,953,51,742,475,71,752,255,770,674,551,840,646,409,472,37,156,612,539,174,622,907,610,991,385,86,360,813,908,928,446,185,513,115,386,359,530,900,181,550,150,682,212,375,754,150,444,358,996,137,471,936,437,864,420,843,995,709,274,305,998,166,602,934,126,153,278,734,14,323,172|
123,809,523,378,387,447,83,1,451,946,61,21,396,487,127,286,618,573,220,149,31,29,653,794,228,151,807,766,5,765,82,750,147,477,254,127,898,913,893,332,995,213,11,557,708,562,576,810,755,52,68,891,527,641,716,289,514,500,594,542,341,524,201,97,327,290,714,190,958,246,550,784,204,411,398,99,56,356,377,752|
223,772,482,60,361,383,966,511,769,490,815,957,944,941,982,552,897,792,523,956,653,447,302,858,820,559,411,325,658,471,972,30,524,481,474,873,131,706,290,39,503,841,550,17,44,570,11,608,625,932,84,472,95,422,679,213,119,84,22,571,760,416,89,716,691,329,836,204,469,972,861,612,756,685,663,383,904,872,154,917|
809,67,578,437,430,983,495,664,907,818,985,826,640,605,734,37,286,877,141,581,34,446,131,121,99,557,798,375,820,215,560,285,277,957,970,211,837,849,840,182,519,0,835,737,610,358,195,380,406,89,745,192,521,299,833,616,636,397,378,968,115,873,657,676,392,771,6,806,522,647,90,893,826,274,886,607,8,903,42,285|
676,337,782,877,653,611,983,302,0,555,612,792,148,25,155,208,44,85,212,893,726,906,901,82,226,691,236,395,209,372,127,451,253,399,171,135,184,366,877,541,356,783,485,136,305,758,46,157,656,877,896,798,719,66,209,187,651,708,762,717,615,804,580,730,827,457,609,120,901,454,91,850,402,243,768,942,6,64,602,956|
184,536,146,505,803,470,232,806,562,190,125,844,661,146,815,133,617,102,577,645,623,674,485,904,365,501,9,810,702,842,378,193,112,855,834,651,312,368,469,690,953,405,766,705,814,249,527,827,375,331,336,174,197,727,198,532,3,530,541,997,874,896,208,611,458,32,611,532,609,917,701,747,349,31,905,883,571,870,692,132|
383,546,927,833,504,225,652,722,608,710,475,414,34,939,209,112,769,674,910,100,91,180,990,43,805,148,546,619,459,675,567,530,455,556,174,399,456,682,548,616,0,825,707,631,729,586,780,752,125,793,945,962,185,125,678,797,909,246,474,811,40,234,690,653,936,576,683,310,994,521,872,513,533,67,910,873,531,363,598,744|
137,807,711,382,349,628,390,389,779,220,253,10,904,24,881,295,701,227,838,657,93,71,887,869,90,35,541,19,49,699,623,459,946,540,985,280,72,470,32,350,65,370,232,426,673,427,240,401,159,538,807,188,758,565,140,296,88,732,837,609,921,929,99,420,225,224,324,233,875,339,790,370,948,404,539,925,2,733,149,76|
248,941,540,308,25,145,457,560,471,568,818,835,815,298,546,312,179,494,69,473,311,829,132,296,140,435,82,28,574,138,273,580,439,277,764,78,962,858,949,586,719,361,284,547,432,952,770,970,544,395,339,890,962,441,808,130,883,983,552,913,106,744,555,330,731,792,992,215,668,657,4,454,840,333,815,251,503,948,854,391|
585,375,35,28,443,580,848,30,954,974,422,415,345,558,222,897,659,139,516,92,273,402,294,402,375,114,774,111,793,246,167,724,102,291,842,88,399,559,563,311,658,740,944,24,70,494,780,10,285,376,408,738,938,858,771,821,394,738,305,943,93,714,355,277,424,404,222,930,509,599,547,444,831,20,154,886,91,374,17,555|
205,969,525,840,856,699,668,262,501,648,334,224,232,125,347,512,411,382,421,65,479,822,675,56,843,959,865,805,248,924,4,573,544,790,501,740,251,501,502,428,830,692,566,84,64,160,354,49,454,301,467,665,50,263,101,930,593,108,677,240,414,778,91,261,961,115,755,435,378,751,67,182,46,122,489,310,477,404,867,664|
478,641,165,556,992,857,262,6,512,424,966,307,493,473,911,973,643,628,484,580,523,838,441,542,346,601,371,347,392,350,659,288,937,288,107,221,107,449,877,380,562,270,892,776,419,457,376,218,312,420,668,486,4,60,983,682,457,194,264,294,759,397,783,9,816,537,662,798,228,789,944,305,237,416,396,77,159,81,681,664|
218,987,69,121,170,620,333,931,639,375,997,906,558,850,575,73,632,85,981,83,221,534,744,188,561,39,199,293,709,603,302,133,143,232,228,107,401,628,412,777,682,23,184,598,804,919,652,879,432,40,998,528,980,246,840,595,90,720,806,164,99,187,996,604,401,462,469,724,108,100,422,862,906,422,219,436,540,723,911,985|
797,913,427,239,433,395,73,246,911,448,500,88,387,903,802,211,838,395,897,907,734,957,848,986,166,265,276,147,841,285,530,103,838,622,763,980,538,356,569,19,643,618,347,118,666,730,38,245,830,150,397,250,753,29,452,104,845,650,312,111,815,534,971,104,195,493,283,173,285,409,732,947,435,31,193,962,57,549,306,155|
283,255,638,999,669,49,283,327,858,80,64,365,599,307,975,12,42,254,44,893,693,744,250,219,968,894,668,987,714,150,489,544,637,645,67,60,20,659,667,923,652,467,51,603,363,347,564,9,83,44,885,873,816,453,90,182,455,820,181,213,822,228,748,172,862,658,914,994,373,406,214,316,205,126,574,175,307,302,42,435|
554,406,428,501,736,538,502,338,638,830,921,320,597,386,529,956,459,43,190,16,327,742,812,87,25,781,713,86,663,727,995,782,222,289,74,824,569,904,16,346,793,350,862,640,287,131,558,967,460,950,688,2,512,29,633,972,154,561,331,1,693,84,289,702,385,48,5,543,459,365,445,19,726,211,756,165,169,878,842,435|
429,940,981,480,589,531,129,864,162,1,72,236,692,739,72,1,871,447,185,14,583,639,880,329,773,653,137,542,553,947,668,745,461,977,423,636,251,421,35,812,152,43,360,767,985,966,772,644,43,652,361,253,151,352,697,404,802,320,322,73,782,565,607,437,183,432,151,312,222,777,364,21,759,34,403,225,929,946,101,748|
791,239,58,928,401,35,551,526,215,262,408,717,226,865,510,210,751,83,82,6,256,584,414,853,147,730,188,897,912,764,48,590,539,188,584,368,605,126,378,135,941,938,271,91,290,887,508,917,855,115,914,874,142,732,761,826,14,290,483,727,353,413,888,602,241,887,29,553,63,969,397,828,442,211,573,465,408,576,15,568|
714,116,127,725,695,19,264,614,586,281,839,315,703,792,173,371,383,127,263,124,111,813,107,356,713,351,753,768,47,783,725,329,80,83,982,27,765,148,63,47,623,676,587,917,442,705,740,643,981,110,938,375,111,817,288,628,277,33,34,584,703,267,615,523,235,420,521,903,231,729,580,112,416,853,839,444,85,864,704,317|
584,440,486,258,460,41,3,708,191,340,418,153,906,693,941,629,993,934,569,132,7,278,516,951,786,600,489,467,175,886,464,451,271,129,121,381,584,457,594,819,42,761,691,372,215,630,242,282,698,841,729,151,33,216,855,864,85,106,213,209,288,294,698,258,652,597,839,7,943,937,685,335,948,190,417,795,221,555,337,273|
228,762,387,52,284,872,862,305,197,970,466,552,30,520,367,107,870,666,417,56,25,265,182,792,558,928,944,630,547,853,327,549,989,725,711,582,765,481,84,887,539,197,486,33,40,899,711,523,597,568,412,106,352,128,272,879,55,683,400,743,845,811,594,214,921,163,649,146,512,183,347,378,56,196,292,846,986,672,254,190|
38,941,163,388,474,119,423,442,149,568,694,655,802,625,802,529,493,918,931,806,593,26,760,701,226,784,684,840,570,990,800,944,928,826,792,791,976,740,384,483,85,103,517,545,132,398,894,909,706,234,69,277,107,963,714,936,59,184,244,522,522,907,434,780,535,674,198,862,472,396,186,160,637,213,341,247,584,137,98,927|
93,765,353,934,184,854,879,321,94,26,333,53,605,384,522,850,656,340,66,800,608,400,139,788,111,232,419,251,936,756,920,311,718,569,858,806,986,464,207,248,403,344,96,254,615,289,712,459,620,86,860,464,61,972,839,838,343,897,785,704,997,77,148,948,175,112,439,579,704,466,933,267,589,580,457,598,375,395,932,71|
289,581,824,368,539,236,157,938,703,354,256,409,609,826,851,878,591,264,730,594,564,438,571,81,785,583,124,216,744,382,394,305,54,898,985,682,781,224,251,871,91,153,428,826,644,635,382,298,624,305,151,850,819,865,918,554,658,605,583,897,609,837,589,937,839,519,152,232,558,874,557,576,936,253,679,68,5,45,371,562|
461,916,899,2,757,137,50,703,404,309,103,83,888,251,289,899,97,331,913,501,673,30,793,149,201,15,168,910,628,501,733,181,823,189,953,361,694,551,327,701,750,760,735,874,534,24,548,278,814,627,639,628,958,442,958,843,381,210,838,778,479,355,661,820,962,619,75,893,981,312,388,880,956,431,309,27,526,460,702,320|
507,105,481,408,278,766,333,66,498,15,408,756,554,864,632,302,659,110,808,221,996,528,154,726,811,202,439,953,879,771,367,425,224,873,372,293,529,566,479,383,109,11,383,585,882,193,402,607,229,970,474,626,152,216,828,882,638,358,517,722,636,74,440,150,545,441,26,389,638,310,240,514,302,186,46,663,524,413,10,868|
516,914,178,43,891,297,894,146,289,590,720,59,872,393,101,207,580,729,939,462,563,373,739,338,695,937,464,41,570,501,776,377,897,64,807,63,686,601,116,474,148,996,3,343,695,657,809,467,971,61,388,931,293,37,383,886,437,63,484,429,142,339,301,581,278,947,27,937,44,860,541,978,131,81,104,614,243,703,307,955|
891,166,429,872,850,491,858,350,209,772,733,193,395,716,465,86,100,497,287,567,500,718,495,926,683,755,542,564,684,274,617,853,44,183,903,19,285,826,132,75,223,677,622,353,512,329,434,649,331,54,817,515,622,720,589,741,783,335,616,543,219,17,43,499,666,654,429,760,681,45,454,563,224,799,340,590,711,779,651,188|
473,365,627,998,9,319,710,3,940,543,408,557,80,488,169,387,524,530,409,140,154,53,355,472,485,563,860,235,237,574,842,775,559,581,511,888,291,877,31,451,194,508,781,269,530,149,864,168,916,165,27,861,848,664,647,618,812,802,934,281,371,129,14,640,152,263,41,717,130,658,4,975,117,767,379,997,863,366,274,649|
671,321,246,280,941,596,422,971,543,753,98,373,421,764,456,166,346,374,572,668,217,834,363,626,811,260,625,716,403,413,827,793,149,168,811,412,641,474,56,659,546,63,667,814,729,706,737,895,770,287,240,585,277,484,122,609,910,336,728,58,509,470,236,720,244,278,249,927,188,830,202,964,221,781,738,565,667,87,708,525|
579,778,963,966,65,593,578,285,580,749,674,309,568,623,490,704,377,634,868,150,852,102,799,327,498,366,188,240,639,948,501,909,462,32,439,965,368,51,308,171,518,659,232,413,999,865,863,178,504,622,758,65,935,633,65,344,840,680,679,111,79,234,529,58,641,639,147,393,3,656,171,943,950,633,952,971,252,95,908,731|
109,34,788,310,771,674,497,766,240,994,649,106,454,796,488,138,864,595,349,718,818,111,306,431,636,643,165,237,810,117,461,106,209,72,610,182,724,382,878,503,223,983,321,810,260,393,352,471,416,303,87,61,695,25,135,620,867,69,985,125,184,642,639,204,354,340,657,630,190,819,268,618,845,730,699,462,27,689,379,536|
110,571,184,204,544,914,360,655,464,696,304,203,921,288,838,82,621,850,143,263,595,954,11,334,692,723,566,959,314,254,108,967,291,615,245,581,308,201,965,833,779,717,798,696,594,579,738,953,622,21,63,345,399,663,732,26,883,858,489,855,712,566,357,557,835,56,656,285,961,214,214,610,697,728,924,485,810,945,299,186|
498,676,195,795,90,726,334,229,69,434,814,359,844,7,228,253,150,922,585,64,508,188,655,599,633,734,918,107,208,721,763,308,923,48,95,191,189,832,7,632,429,160,669,336,363,866,103,159,174,646,979,322,985,263,113,565,533,145,799,757,457,151,652,999,101,772,103,765,249,575,216,81,677,149,964,308,954,340,644,534|
377,68,569,121,460,486,699,435,876,779,368,283,256,382,770,99,768,892,340,406,852,455,712,579,54,920,390,453,332,530,798,794,761,436,866,177,33,811,801,288,670,857,206,192,339,470,203,602,189,857,707,659,613,878,525,283,337,400,418,604,247,444,789,513,857,400,161,864,832,97,91,360,455,9,675,647,467,376,316,657|
164,523,886,725,179,157,968,509,831,921,302,254,475,997,124,419,731,21,528,212,20,111,521,44,304,271,920,465,435,968,758,572,22,153,343,462,224,511,632,727,373,221,75,548,827,8,592,398,975,764,823,905,789,525,325,891,819,84,864,122,68,18,457,811,623,413,322,384,460,65,392,565,331,446,555,289,143,205,263,489|
718,499,680,286,362,916,18,604,133,296,215,749,224,208,624,992,360,380,850,662,623,852,404,806,606,146,337,936,297,222,487,891,617,504,518,354,996,769,396,45,913,161,461,134,789,123,751,892,154,532,734,121,486,808,104,390,627,279,800,606,191,596,896,958,859,463,534,763,976,476,536,232,354,339,869,719,683,255,609,441|
462,759,564,244,850,777,211,412,358,207,103,69,761,774,404,200,165,467,709,823,620,334,797,340,185,898,490,605,858,4,253,729,267,351,711,171,549,511,724,125,292,702,187,754,972,107,206,282,787,11,803,502,277,545,819,699,665,310,155,547,293,674,18,999,88,10,326,696,447,665,923,938,453,938,774,745,822,854,776,28|
506,998,358,423,328,219,523,794,584,454,477,959,2,476,521,653,972,840,341,271,440,801,370,415,397,499,367,782,340,179,873,416,637,738,699,866,182,373,111,270,263,616,849,909,30,529,658,246,498,355,471,3,455,390,908,277,211,372,251,262,585,152,534,581,24,944,930,766,284,928,68,925,555,487,448,121,452,855,610,493|
778,471,211,656,449,807,662,401,514,953,490,239,648,750,79,815,44,739,936,715,107,713,157,714,844,165,228,976,375,384,837,263,452,513,838,651,414,332,36,820,456,42,933,421,651,857,109,564,604,649,386,962,155,463,425,749,46,155,927,513,935,953,79,581,695,213,410,64,368,153,718,725,717,847,207,174,749,261,506,433|
143,610,727,412,966,818,200,298,606,366,65,425,304,304,359,629,210,707,766,627,365,365,676,461,509,982,721,519,126,659,434,182,630,960,190,624,108,325,90,784,504,116,941,61,680,86,982,745,233,538,525,731,488,968,158,531,577,465,667,135,998,651,336,727,568,447,785,817,178,437,985,789,248,127,637,427,297,853,533,424|
531,656,91,418,851,868,696,593,194,724,16,355,612,746,939,140,988,222,304,862,807,516,57,49,877,528,15,187,416,67,878,316,402,416,645,392,599,879,101,461,166,589,521,171,247,359,250,651,454,845,321,291,657,825,756,456,964,856,719,658,332,96,165,229,675,581,152,10,911,718,466,107,832,301,717,229,213,810,558,644|
62,281,191,288,419,538,818,60,612,50,174,816,370,213,822,124,711,318,357,285,993,11,166,658,58,504,920,832,850,325,430,660,437,901,50,697,819,732,257,66,454,461,586,291,888,597,560,123,402,202,786,888,86,290,856,396,245,248,226,938,532,38,720,397,737,482,815,14,611,393,370,835,656,841,943,371,272,336,371,500|
170,215,748,145,461,993,473,763,323,991,514,165,662,988,558,709,650,210,184,394,581,411,732,886,914,350,14,0,943,421,528,687,971,742,332,39,418,463,234,354,756,596,442,783,674,120,358,606,397,672,638,650,547,584,204,892,457,557,348,776,350,752,583,272,290,577,408,210,293,951,639,921,535,334,453,720,34,287,815,253|
729,867,437,246,358,614,926,684,42,433,278,958,976,132,372,1,143,919,628,951,448,614,469,372,186,880,767,561,240,247,904,975,928,196,623,307,895,111,317,248,961,357,915,456,333,274,12,772,79,375,424,214,281,513,785,772,766,317,388,546,821,663,882,248,808,469,20,612,67,592,81,728,34,116,153,839,965,795,901,644|
177,955,10,608,217,618,931,343,860,133,100,572,336,107,288,709,714,900,232,598,819,478,202,421,616,900,668,333,448,218,717,829,47,80,383,396,715,804,530,461,587,223,469,191,377,54,942,149,522,111,647,355,124,98,944,784,589,308,915,818,389,974,421,697,832,572,318,497,265,853,488,660,597,887,842,614,565,889,944,514|
640,129,430,633,987,686,853,429,369,343,133,832,425,398,254,774,205,662,374,490,388,453,993,629,71,834,346,705,554,901,676,910,7,388,530,836,444,383,757,122,903,417,339,568,226,733,739,741,370,988,889,605,635,197,511,215,722,177,893,986,29,284,802,595,91,729,678,24,564,236,764,788,668,346,335,876,492,127,679,436|
62,593,985,733,589,586,792,419,791,434,171,635,706,141,266,987,895,397,384,915,444,199,264,508,674,352,701,263,955,637,161,854,549,925,561,418,866,26,867,401,55,534,653,487,333,481,294,657,951,46,940,882,216,132,929,517,460,65,801,890,377,222,550,146,628,842,302,862,110,829,48,474,819,807,593,32,688,216,393,334|
323,734,419,955,40,799,711,210,98,521,776,577,554,750,494,618,629,604,672,923,999,216,927,110,920,993,24,416,580,168,351,904,606,926,678,819,109,874,844,134,191,160,554,797,310,995,922,733,412,881,916,113,242,311,379,936,726,235,762,443,851,64,239,407,926,493,351,816,647,934,841,995,873,831,840,683,502,637,44,111|
370,746,59,605,577,146,559,735,138,86,405,572,374,536,406,42,940,713,855,946,909,465,500,655,810,788,121,21,18,263,352,528,425,680,912,223,775,658,904,448,586,502,329,918,51,125,486,161,837,271,390,861,182,857,898,131,197,692,667,255,777,363,618,915,32,571,62,450,639,691,132,169,32,847,696,253,817,275,390,276|
337,255,935,873,783,407,394,598,763,608,527,486,730,338,897,361,176,711,879,427,2,996,242,152,970,891,445,5,640,338,315,51,691,163,251,949,61,319,627,386,767,11,534,468,858,491,524,110,374,799,516,946,727,229,516,804,425,809,299,259,515,572,735,311,683,896,880,713,396,701,518,982,999,778,298,615,175,35,114,562|
674,943,906,461,712,953,513,691,951,185,760,754,471,142,408,32,625,765,145,444,199,571,271,27,780,196,215,995,724,87,566,275,656,653,761,79,882,637,79,533,637,5,113,888,569,119,372,352,362,483,153,77,914,851,368,323,963,956,458,333,581,670,59,961,431,847,579,563,197,656,336,208,101,667,424,713,899,478,946,560|
271,173,787,205,13,367,575,822,932,156,986,10,853,714,53,490,639,851,635,334,645,292,691,748,493,969,540,938,584,104,732,104,259,361,716,76,3,856,937,638,603,300,534,63,677,56,290,888,454,395,987,469,248,732,830,344,493,120,88,930,777,785,612,588,765,982,389,594,419,958,782,39,423,299,622,187,222,437,791,336|
581,615,474,699,57,70,722,342,313,733,479,710,663,217,748,772,760,375,34,321,829,221,719,447,368,469,550,730,690,508,861,173,255,56,718,414,156,307,614,244,698,828,902,955,459,1,586,573,743,288,663,473,833,96,638,444,948,533,399,699,312,821,86,892,243,666,118,659,659,349,39,707,921,831,330,1,410,647,852,62|
747,872,68,924,59,946,709,766,203,620,32,756,351,840,331,146,843,802,859,136,711,9,807,548,788,574,516,837,797,567,552,469,337,687,823,203,170,34,385,306,705,266,92,220,100,930,745,740,884,225,904,202,491,6,13,737,637,296,995,110,928,84,974,178,607,698,282,497,858,533,401,113,556,413,5,66,886,366,756,637|
727,103,998,870,206,965,29,401,337,641,81,124,146,423,689,731,184,275,581,646,847,522,769,392,391,407,977,925,66,328,75,958,264,11,669,812,95,417,512,823,286,661,873,837,821,717,547,826,225,197,638,149,892,985,788,505,375,4,995,84,26,902,692,977,918,930,224,353,430,801,398,443,416,813,247,865,358,6,680,315|
418,647,151,162,780,813,33,969,204,364,829,486,186,81,882,127,643,246,752,477,513,460,905,858,189,960,865,480,192,236,501,210,984,215,600,494,328,803,365,460,106,53,28,733,997,762,197,995,925,753,124,822,676,644,533,819,598,372,165,610,788,257,706,676,674,898,245,612,385,658,922,806,840,44,923,79,941,751,473,327|];